<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>红黑树</title>
    红黑树的规则：
    <br>
    符合二叉搜索树的基本规则
    <br>
    1. 节点是红色或黑色
    <br>
    2. 根节点是黑色
    <br>
    3. 每个叶子节点都是黑色的空节点（如何当前节点为红色且没有叶子节点，那么需要有黑色的null叶子节点）
    <br>
    4. 每个红色节点的两个子节点都是黑色（从根节点到叶子节点的路径中，不会存在有两个连续的红色节点）
    <br>
    5. 从任一节点（比较本身）到其每个叶子节点的所有路径都包含相同数目的黑色节点
    <br>
    <br>
    以上的规则约束，确保了红黑色的关键特性：
    <br>
    1. 从根节点到叶子节点的最长可能路径，不会超过最短可能路径的两倍长
    <br>
    2. 树基本是平衡的
    <br>
    3. 不能保证绝对的平衡，但是可以保证在最坏的情况下，依然是高效的 
    <br>
    <br>
    怎么操作保持红黑树符合规则：
    <br>
    1. 变色
    <br>
    2. 左旋转 - 逆时针
    <br>
    3. 右旋转 - 顺时针
    <br>
</head>
<body>
    
</body>
</html>